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associate these tables with the addresses of call sites within functions at compile time. When garbage 
calling conventions (multiple arguments passed in registers) and tag-free polymorphic, structural 
intensional polymorphism comes with two costs. First, we must construct and pass representations of 

www.cs,cmu.edu/--r\vh/papers/til/trps 

A Fragment Calculus - towards a model of Separate.. - Drossopoulou.. (1998) (Correct) (9 citations) 
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In fact, we show substantial total computational savings in using the bounds together with the original 
not just "skimming off" the easy queries)We will first show, by using a general complexity-theoretic 
An Empirical Evaluation of Knowledge Compilation Henry Kautz and Bart Selman Al Principles 
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optimization of OCCAM rel\Gammaenv .obtained by saving one son in the compilation of PAR statements. 

the Transputer ground model consisting of various registers used for the execution of Transputer 

For the control structure compilation we first linearize the flowchart (by introducing goto- 
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Dynamo: A Staged Compiler Architecture for Dynamic Program.. - Leone, Dvbvig (1997) (Correct) (5 citations) 
controlled by an optimization directive at its call site, which has access to the contextual information 
event dispatcher whenever a new event handler is registered [6]Our prior research has included an 
occurs only once per program, when the code is first available, dynamic optimization may occur both as 

wvvw.asJndiana f edu/l/www/proglang/dynamo/tr490.ps 

Minimum Register Reguirements for a Modulo Schedule - Alexandre Eichenberger (1994) {Correct} (4 citations) 
Minimum Register Requirements for a Modulo Schedule Alexandre E. 

a scheduling algorithm that reduces the register pressure while scheduling for high throughput is 
schedule for machines with finite resources. The first lineartime algorithm can handle loops whose 
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Increasing Memory Bandwidth with Wide Buses: Compiler, .. - Lopez. Valero. Llosa. (1996) (Correct) 
trade-offs of wide buses and the additional register pressure, showing that it is minimal and has 
of wide buses and the additional register pressure, showing that it is minimal and has negligible 
improve the bandwidth between the processor and the first-level cache. Keywords: VLIW and superscalar 
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argument types that occurred at the program's call sites this information can then be exploited when 
has been constructed. As of Spring 1995, a first version of the Cecil language has been defined 
ways of incorporating the profile data into the compilation process, including recompiling a call site 
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Fast and Effective Procedure Inlining - Oscar Waddell (1997) (Correct). (5 citations) 
guide inlining decisions with an estimate of code savings and performance gain that is based on 
Information about the arguments at a call site is used to decide whether inlining that call is 
to the speed and effectiveness of our algorithm: First, it is polyvariant. Information about the 
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Stack-Based Typed Assembly Language - Morrisett. Crarv. Walker. Glew (1998) (Correct) (24 citations) 
Figure 8: Function Compilation is not an argument)saving the return address, and creating a frame 
in \Gamma and I ,and are instantiated at the call site to the function. As usual, we consider 
such as tail call elimination and callee-saves registers. This paper also formalizes the typing 
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Iterative Compilation in a Non-Linear Optimisation Space - Bodin. KisukL (1998) (Correct) (4 citations) 
not implicitly or explicit modeled, such as the register allocation policy of the local compiier, then 
information, such as code size, register pressure, slot utilisation etc.it is possible to 
paper examines another approach to this problem by first describing the problem as that of searching a 
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Implementation of Stack-Based Languages on Register Machines - Ertl (1996) (Correct} (1 citation) 
set. Otherwise most of the time would be spent saving and restoring registers at procedure entries 
this time with as many arguments as there are call sites. Later they will be converted into moves at the 
Implementation of Stack-Based Languages on Register Machines ausgefuhrt zum Zwecke der Erlangung des 
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a circumstance in which we have thought the modest saving in execution time was worthwhile. Our own code 
to move tests from called procedure to the call site. The gain arises, because the caller of a 
?Joint Modular Languages Conference, Linz 2 Firstly, failure of the assertion at runtime can 

www-fsJnformatik.unj-tuebingen,de/*-klaeren/jmic97.ps.gz. 
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of the same value by computing the value once, saving it in a temporary, and reusing the value from 

Register Pressure Sensitive Redundancy Elimination 
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Generalizations of the Sethi-Ullman algorithm for register.. - Appel. Supowit (1987) [Correct) (6 citations) 
the rest of the subtrees must be evaluated while saving the result of subtree p(1) in b p (1) 
Generalizations of the Sethi-Ullman algorithm for register allocation Andrew W. Appel Kenneth J. Supowit 
each node, which of its two children to evaluate first. Suppose the optimally ordered computation of the 

www.cs.princeton.edu/~appei/papers/sun.ps 

Loop Scheduling Algorithm for Timing and Memory Operation.. - Fei Chen (Correct) 

1 Consequently, we need to reserve registers for saving every copy of node 3 for many iterations in a 

for Timing and Memory Operation Minimization with Register Constraint Fei Chen Sissades Tongsima Edwin 

www.nd.edu/~esha/papers/fei/SiPS98.ps 
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lines that cpp processed from 23155 to 9076 -a saving of 61%The total compilation time of graphics.c 

files included by F directly or indirectly, ffl First(F)include files directly included by F. ffl 

which include files can be safely ignored for compilation and give a linear time algorithm to compute 
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Whole-Program Optimization of Object-Oriented Languages - Dean (1996) £Cpjrect} (18 citations) 
code, sometimes resulting in an overall space savings compared with a system that compiles all code 
classes of objects that can appear at a call site. A selective specialization algorithm combines 
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Secrets of the Glasgow Haskell Compiler inliner - Jones, Marlow (1999) (Correct) (10 citations) 
get large. Shao, for example, reports substantial savings when using de Bruijn numbers (for types) 
bindings of its free variables. But at the inline site, the compiler might know more about the dynamic 
Considerable attention is paid to the effect on register allocation of larger basic blocks, which we do 
www.research.microsoft.com/Users/stmonpj/papers/inline.ps.gz 

Lightweight Run-Time Code Generation - Leone. Lee (1994) (Correct) (34 citations) 

this technique is monovariant because all call sites must supply a "compatible "division of the 

to early or late stages of computation, ffl Register allocation assigns registers to program 

Allocation Deferred compilation reduces register pressure but complicates register allocation. Fewer 
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